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Abstract 

We examine the large systole problem, which concerns compact hyperbolic Rieman- 
nian surfaces whose systole, the length of the shortest noncontractible loops, grows 
logarithmically in genus. The generalization of a construction of Buser and Sarnak 
by Katz, Schaps, and Vishne, which uses principal "congruence" subgroups of a fixed 
cocompact arithmetic Fuchsian, achieves the current maximum known growth constant 
of 7 = §. We prove that this is the best possible value of 7 for this construction us- 
ing arithmetic Fuchsians in the congruence case. The final section compares the large 
systole problem with the analogous large girth problem for regular graphs. 

1 Introduction 

Since their introduction, Riemann surfaces have proved a fruitful area of investigation 
bringing together different branches of mathematics. A notion of long-standing geo- 
metric interest is a surface's systole, the length of its shortest noncontractible loops, 
or equivalently the length of the shortest closed geodesies. For hyperbolic Riemann 
surfaces, the lengths of closed geodesies in general have been studied, in part because 
of their relation to arithmetic. For overviews of various problems concerning closed 
geodesies of hyperbolic surfaces, see the surveys by Schmutz Schaller [SS98] and by 
Parlier |Pap|. 



This paper examines the large systole problem, on compact hyperbolic Riemannian 
surfaces whose systole grows logarithmically in genus. The best known constructions 
of such surfaces, achieving the growth constant 7 = |, have all used arithmetic inputs. 
Our main result, Theorem 11.61 is the sharpness of 7 = | for surfaces corresponding 
to principal "congruence" subgroups of a fixed cocompact arithmetic Fuchsian in the 
congruence case. The proof reduces the systole bound to a question about representa- 
tion by an indefinite ternary quadratic form, which in turn is solved by a local-global 
approach. 



The Large Systole Problem In this section, we define the large systole problem 
and discuss some of the known results on Riemann surfaces of large systole. For more 
details, see Parlier |Pap[ Section 4.1]. 

Throughout, a hyperbolic Riemann surface is viewed with its hyperbolic metric as 
a Riemannian surface. Let "H be the upper half plane equipped with the hyperbolic 
metric, on which SL2(K) (or PSL^M)) acts by fractional linear transformations. Let 
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r be a Fuchsian group, that is, a discrete subgroup of SL 2 (M) (or of SL 2 (M)). Then T 
acts properly discontinuously on 7i, so that for T acting on % without a fixed point, 
the quotient T\H has the structure induced from 7i of a (smooth) hyperbolic Riemann 
surface. Conversely, every hyperbolic Riemann surface (hereafter simply Riemann 
surface) arises as such a quotient. 

Definition 1.1. Let X be a compact Riemann surface. The systole of X, denoted 
sys7Ti(X), is the length of the shortest noncontractible loops of X. 

Equivalently, systole is the length of the shortest closed geodesies. It is this char- 
acterization that allows an arithmetic study of systole; see Section [2j 

Remark 1.2. The notation sys7Ti denotes, more precisely, homotopy 1-systole. 

Non-compact Riemann surfaces have arbitrarily short noncontractible loops around 
its cusps. For example, let T be the unipotent group generated by (q {), which acts 
on H as horizontal translation by 1. Then horizontal segments connecting iy and 
1 + iy become loops around the cusp at infinity in the non-compact quotient T\H, 
with length 1/y — >• as y — > oo. For general Riemann surfaces, systole is therefore 
defined excluding these boundary curves. 

We make the following definition which, while not standard in the literature, has 
an established counterpart for regular graphs; see Section [H 

Definition 1.3. A family of compact Riemann surfaces X{ with g(Xi) — > oo is of large 
systole if there exists constants 7 > and c, independent of i, such that Xi satisfy 

sys7ri(A"i) > ^ log g{Xi) - c. 

In [MMllj . the systole of a random Riemann surface was shown to be unrelated 
to its genus. In particular, random compact Riemann surfaces do not form families of 
large systole. 

Problem 1.4 (The large systole problem (for compact Riemann surfaces)). Determine 
the supremum of 7 such that there exists a family of compact Riemann surfaces Xi of 
large systole with this 7. 

A simple area consideration gives the upper bound 7 < 2. Buser and Sarnak gave 
in [BS94 the first construction of surfaces of large systole. 

Theorem 1.5 (Buser and Sarnak [BS94 , Section 4). Let T be a cocompact Fuchsian 
in SL2(M) obtained from a quaternion division algebra D(^) for positive integers a,b. 
Let T(p) for odd primes p be the principal "congruence" subgroups. Then the family 
of compact Riemann surfaces X p = T(p)\H satisfy g(X p ) — > 00 as p — > 00 , and there 
exists some c, independent of p, such that 

4 

sysvri(Xp) > - log g(X p ) - c. 

This constant 7=3 remains the best achieved, so that the truth of the large 
systole problem lies somewhere in | < 7 < 2. Section [2] will provide all necessary 
definitions and describe a generalization to quaternion algebras over number fields by 
Katz, Schaps, and Vishne [KSV07| . which also achieves 7 = |. Although a complete 
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proof does not seem to be available in the literature, Parlier in |Pap[ to appear in 
Chapter 3] notes that the Platonic surfaces of Brooks [Bro99j, which are compactifi- 
cations of the non-compact Riemann surfaces corresponding to principal congruence 
subgroups of SL2 (Z) , also achieve 7 = | . All known constructions of surfaces of large 
systole thus have arithmetic inputs, which is perhaps surprising given the seemingly 
inherent geometric nature of the problem. 

In this direction, Schmutz Schaller has shown in [Sch94] that hyperbolic Riemann 
surfaces corresponding to principal congruence subgroups of SL^Z) have the maximum 
systole among all surfaces in their respective Teichmiiller spaces. For compact surfaces, 
the only known result is in genus 2, where first Jenni {Jen84j and since others have 
shown that the Bolza curve attains the maximum systole. Schmutz Schaller proved this 
in [Sch93[ Theorem 5.3] and also conjectured, with partial results in [Sch93, Section 8], 
that the so-called M(3) surface attains the maximum systole in genus 3. Both sur- 
faces correspond to arithmetic Fuchsians, the arithmetic triangle groups (2, 3, 8) and 
(2,3,12), respectively. 

Contribution Jenni's and Schmutz Schaller's results indicate the possible central 
importance of arithmetic surfaces in the large systole problem, even for compact sur- 
faces. A question that does not appear to have been considered in the literature is 
an upper bound on systole for arithmetic surfaces, and in particular whether 7=3 
is optimal for the generalized Buser-Sarnak construction. This paper aims to address 
this gap by showing the following. 

Theorem 1.6 (Main Result (Sharpness of 7 = | for cocompact arithmetic Fuchsians 
in the congruence case)). The constant 7 = | is the best possible for the family of 
compact Riemann surfaces corresponding to principal "congruence " subgroups of a fixed 
arithmetic subgroup in the congruence case. 

More precisely, let A be a cocompact arithmetic subgroup o/SL2(M). Fix a totally 
real number field K C R with ring of integers R, a quaternion division algebra A over 
K split at the given embedding and ramified at all other infinite places, an isomorphism 
ip : A ®k R - > Af2(R); and an R-order O in A, such that A is commensurable with 
r = r(O). Assume, moreover, that AoT is a congruence subgroup ofT. Then for any 
7 > I and any sequence of ideals I of R, the compact Riemann surfaces Xj = A(I)\H 
eventually satisfy 

sysvri(A/) < 7 log g (A/). 

This will be proved in Section [3l The last part of Section [2] will discuss the "con- 
gruence case" condition and the obstruction to the general case. 

Acknowledgments This paper was written as the author's undergraduate thesis at 
Princeton University. It is a pleasure to thank Professor Peter Sarnak for his excellent 
guidance. I would also like to thank Professor Nicolas Templier for his helpful comments 
and for volunteering to be the second reader. 

2 Background 

We recall some facts about quaternion algebras and arithmetic subgroups of SL2QR). 
Sec [MR03] for details. We will also use some results from the arithmetic theory of 
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quadratic forms. These can be found in |Cas78] (over Q) and [O'MOO (over global 
fields). 

Quaternion algebras and arithmetic subgroups of SL 2 (IR) Let K be a field 
with char K ^ 2. A quaternion algebra over K is a central simple algebra of dimension 
4 over K. Every quaternion algebra over K is isomorphic to some (#) for o,kK x , 
i.e. .fT-algebra with basis l,i,j,k, where 1 is the unit and i,j,k satisfy i 2 = a,j 2 = b, 
and ij = —ji = k. Every quaternion algebra admits a canonical notion of conjugation, 
from which (reduced) trace and (reduced) norm are defined. For x = XQ+x\i+X2j+x^k 
in A = these are 

Tr A (x) = 2x 

Na(x) = Xq — ax\ — bx\ + abx^, 

while in M 2 (iT), the 2-by-2 matrices with entries in K, they agree with the matrix 
trace and norm. From the reduced norm, it follows that A = (%^) is a division algebra 
if and only if the associated quadratic form Xq — aX 2 — bX 2 + abX 2 is anisotropic 
over K, i.e. if it does not represent for nonzero (xo,xi,X2,Xs) € K 4 . If the form is 
isotropic, then A = M%(K), and A is said to be split. 

Now let K be a number field of degree n with ring of integers R. A place (finite 
or infinite) of K will be denoted by v. We write v = p, a prime ideal of R, or v = a, 
an embedding K C, to indicate finite and infinite places, respectively. Let K v be 
the completion of K at v, and R v its ring of integers. Let A be a quaternion algebra 
over K. Since the isomorphism class of (%■) depends only on the class of a and b 
modulo (K x ) 2 , we can always present A as (^) for a, b € i? x . For each place ^ of .fT, 
A v := A®kK u is a quaternion algebra over /C^, isomorphic to Mz^Kp) or to a unique 
division algebra. Accordingly, A is said to split or to be ramified at za 

To obtain subgroups of SL2 (R) , let now X C R be a real number field with distinct 
embeddings a\, . . . ,a n , where o~\ is the trivial embedding, and let A be a quaternion 
algebra over K that splits at o~\. Fix an isomorphism 

(p : A® K R — > M 2 (R). 

Throughout, groups in A C -A®#-R will be identified with their image via </? in M 2 (R). 
Since conjugation in a quaternion algebra was canonically defined, if takes reduced 
trace and norm to the matrix trace and norm. 

Let O be an (R-)order in A, i.e. a subring of A that is also a finitely generated 
i?-module such that O ®r K = A. The norm-1 quaternions in O, 

O 1 = {xeO: N A (x) = 1}, 

form a multiplicative subgroup whose image under <p lies in SL 2 (R). By a theorem of 
Borel and Harish-Chandra, this image is discrete in SL 2 (R) if and only if K is totally 
real (i.e. Gi : K R for every i) and ^4 splits at exactly one infinite place. That is, 

A fM 2 (R) if * = 1 
CT< \H if i > 1 , 

where EI = ( ~ £~ ) is the Hamiltonian quaternion algebra. In this case, we write T(0) 
for O , identified with its image in SL 2 (R). 
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An arithmetic subgroup is a subgroup A of SL^M) that is commensurable with (the 
image in SL2(M) of) some T = T(0); that is, AflT has finite index in both A and T. 
If K = Q and A = M2(Q), then A is not cocompact and is commensurable with some 
conjugate of SL2(Z). In all other cases, A is cocompact. 

Remark 2.1. There is an equivalent definition of arithmetic subgroups using a finite- 
dimensional real representation of SL2(M), and a yet more general definition for real 
Lie groups; see [GGPS90, Appendix to Chapter 1, Section 1]. The equivalence of these 
definitions with the one above follows from the classification of classical groups by Weil. 

"Congruence" subgroups and the generalized Sarnak-Buser construc- 
tion Let K, A, ip, and O be as in the previous section, and let V = T(0). For an 
ideal I of R, IO is an ideal in O. Let ir : O — > O/IO be the quotient map. The 
principal "congruence" subgroup ofT modulo I, denoted T(I), is defined as 

T(J) = 7T _1 (1 + IO) = {x € T : x = 1 mod IO} 

and is identified with its image under ip in SL2(M). A "congruence" subgroup ofT is 
one containing some principal "congruence" subgroup of T. 

Let A C SL2(K) be an arithmetic subgroup, and fix K, A, ip, and O as before 
such that (the image in SL2(M) of) V = T(0) is commensurable with A. The principal 
"congruence" subgroup of A modulo I, denoted A(I) and depending on the choices of 
K, A, ip, and O, is defined as 

A(/) = Anr(/), 

again viwed via tp both in SL2(M) and as a subgroup of T. A "congruence" subgroup 
of A is one containing some principal "congruence" subgroup of A. 

Remark 2.2. In the split case T = SL2(Z), this notion of (principal) congruence 
subgroups agree with the usual definition. We place "congruence" in quotation marks 
since these groups may not be congruence subgroups of SL2(Z) in the usual sense, 
i.e. they may not contain any of the usual principal congruence subgroups of SL2(Z). 
Already SL2(Z) contains such finite-index non-congruence subgroups. 

Katz, Schaps, and Vishne [KSV07] showed the large systole property for principal 
"congruence" subgroups of a fixed arithmetic subgroup. 

Theorem 2.3 (Katz-Schaps- Vishne [KS V07] . Theorem 1.5, Generalized Buser-Sarnak 
construction). For principal "congruence" subgroups of an arbitrary fixed cocompact 
arithmetic subgroup, the family of corresponding compact Riemann surfaces is of large 
systole with 7 = f • 

More precisely, let A be a cocompact arithmetic subgroup o/SL2(K), and fix K, A, 
ip, and O such that T = T(0) is commensurable with A. Then for Xj = A(I)\H, as 
I varies over any sequence of ideals of R of sufficiently large norm, g(Xj) — > oo, and 
there exists a constant c, independent of I, such that 

4 

sysvri(A/) > - log g (A/) - c. 
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The original Buser-Sarnak construction corresponds to the case K = Q, A = (^-), 
where a, b are positive integers, O = Z © Zi © Zj © Zfe, and I = (p) for odd primes p; 
that is, writing x = xq + x\i + X2J + x^k, 

r = {x G O : xl - ax\ - bx\ + 06x3 = 1} 
T(p) = {x G T : xo = 1 mod p, xi = X2 = X3 = mod p}. 

The key fact relating systoles to arithmetic is the bijection between conjugacy 
classes of hyperbolic elements in a torsion-free Fuchsian group T and closed geodesic of 
the corresponding Riemann surface. In one direction, a hyperbolic element x G T fixes 
as a set its axis, the unique geodesic connecting its two fixed points on the boundary 
of %. For any point P on this axis, the geodesic from P to x ■ P descends to a closed 
geodesic in Y\H depending only on the conjugacy class of x. Moreover, the length 
l x of this loop satisfies e lx / 2 = A, where A is the unique positive real such that x is 
conjugate in SL2QR) to ( ^ ) , so | T^m 2 (m.){ x )\ = A + A -1 . If T = T(0) as before, then 
Tta(x) = 2xq for any presentation x = xq + x\i + X23 + x^k. In both the Buser-Sarnak 
construction and its generalization, a trace estimate produces the systole bound. Katz, 
Schaps, and Vishne's lower bound on trace shows in particular that, for all N(J) large, 
r(I) consists of hyperbolic elements and so acts with no fixed point, so that Xi is 
indeed a Riemann surface. 

Congruence condition and obstructions to the general case Katz, Schaps, 
and Vishne's result applies to arbitrary cocompact arithmetic subgroups A, while our 
Theorem 11.61 assumes the congruence case, i.e. that A n T is a congruence subgroup of 
r. We briefly remark here on this difference. 

To begin, since A(J) = T(I) PI A, we may as well assume by replacing A by A n T 
that A is a finite-index subgroup of T. It is not hard to see that [T(I) : A(/)] < [r : A]. 

Recall that g(T\H) = mOA"^) + 1 for a torsion-free Fuchsian T, where is the 
hyperbolic measure, and that //(I^YH) = [Ti : T2]fJ-(Ti\H) for T2 C Ti of finite index. 
In our case, g(Xj) = g(A(I)\H) and g(T(I)\H) therefore differ by a constant factor 
bounded uniformly in /, which merely affects the undetermined constant c in the large 
systole problem. 

Going to a finite-index subgroup in the Fuchsian corresponds to taking a finite cover 
of the surface, so all geodesic loops and hence the systole can only increase. Katz, 
Schaps, and Vishne therefore only needed to prove their result for T(I). Meanwhile, 
even for an index- two subgroup, it is not clear that a shortest geodesic loop splits in 
the cover, which is necessary to carry out this reduction for our result. 

The congruence subgroup problem — whether every finite subgroup is a congruence 
subgroup — is known to be false for the case in question. For background on the con- 
gruence subgroup problem, see for example |PR| and references therein. 

3 Proof of Main Result 

Let A, K, A, ip, and O be given as in Theorem 11.61 It is equivalent to show that, for 
any 7 > |, the expression 

sys7ri(X/) - 7 log g (X/) 
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assumes arbitrarily large negative values as / varies over any sequence of ideals of R, 
i.e. tends to — oo as N(J) — > oo. First considering F(I) (that is, without reference to 
A), we bound sysici(T(r)\H) and g(T(I)\H) in terms of N(J). For the genus, we will 
show the following. 

Proposition 3.1. For K, A, ip, and O as in Theorem \1.6l there exists a constant 
C\ > such that, for all ideals I of R, we have 

g(T(I)\H) >dN(/) 3 . 

For the systole bound, note that if T(I) contains x ^ ±1, then | Tr^x)! = A+A -1 > 
A = e^/ 2 , so 

sys7n(r(/)YH) <21og(|Tr A (x)|). 
We will show the following. 

Proposition 3.2. For K, A, ip, and O as in Theorem \l.(k there exists a constant 
C*2 > such that, for all ideals I of R, T{I) contains some x ^ ±1 satisfying 

\Ti A (x)\ <C 2 N(I) 2 . 

Theorem 11.61 follows from these two bounds. Indeed, as discussed at the end of 
the previous section, g(Xj) = g(A(I)\H) and g(T(I)\H) differ at most by a constant 
factor bounded uniformly in /, so Proposition 13.11 implies that 

5 (X / )>CiN(I) 3 

for some new constant C[ > independent of /. The reduction for the systole bound 
uses our assumption that A n F is a congruence subgroup of F. Say A n F D F(Iq), Io 
an ideal of R. Then for any ideal I of R, 

A(i) = (A n r) n r(i) d r(/ ) n r(i) d f(i i), 

so Proposition 13.21 applied to the ideal IqI implies 

sysTnpTj) <21og(C^iV(/) 2 ), 

where C' 2 = C l 2A r (Io) 2 > is again independent of I. Hence 

sys7ri(X 7 )- 7 log 5 (X J ) < 2 log(C 2 N(I) 2 ) - 7 log(C( N(/) 3 ) 

= (4 - 3 7 ) log N( J) + 2 log C 2 - 7 log C[ , 

and as N(I) — )• oo, the last expression tends to — oo whenever 7 > |. 

3.1 Genus bound 

Katz, Schaps, and Vishne proved an upper bound for g(F(I)\H) in terms of N(/) in 
[KS V071 Section 4, Corollary 4.6]. We follow their approach to prove a lower bound. 
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Proof of Proposition CO For all large N(I), F(I) is torsion-free, so g(T(I)\H) = ^fi(T(I)\H)+ 
1 = ±{T : T(I)]fj,(T\H) + 1. It therefore suffices to give a similar bound for [r : r(/)]. 

For an order O in a quaternion algebra ^4 over a number field if, [KSV071 Section 4] 
defined for each ideal / of R a norm map 

No/io ■ O/IO — ► fl/I 

x + /0^N A (x) + I, 



so that 



4 > 



O/IO-^R/I 



commutes, and defined 

(O/IO) 1 = N~/ JO (l + 1) = {x + IO : x G O, N A (x) = 1 mod /}. 

Then ir takes N^ 1 (l) into + 1), i.e. 

vr| r : r ->• (O/IO) 1 . 

This map is surjective. Indeed, for lattices in regular quadratic spaces over n > 4 
variables that are isotropic in at least one completion, everywhere local representation 
implies global representation, and the global solution can be taken arbitrarily close to 
local solutions at finitely many places; see [O'M00[ Theorem 104:3]. If x' G (O/IO) 1 , 
then x' Q 2 — ax' 2 — bx'^ + abx'^ = 1 mod I. Here the norm form splits at o~\, so applying 
this result to local solutions x' at primes dividing I, there exists x G O such that 
Xq — ax\ — bx\ + abx\ = 1 and x = x' mod IO. 

By definition, T(I) is the kernel of 7r|r, so surjectivety implies 

[T:T(I)] = #(0/IO) 1 . (3.3) 

Let I = IT Pi be the 

prime ideal factorization. By the Chinese remainder theorem, 
O/IO = \\0 /p^O. Since each projection preserves the norm, 

(o/io) 1 ^ Yl^P/Pi ) 1 - ( 3 - 4 ) 

For a prime ideal p of R, let Op = O ® R R p . By |KSV07l Lemma 4.2], 0/p l O 
Op/p l Op, so we are reduced to local calculations. 

For all but a finite set P of primes, Op is a maximal i? p -order in Ap. In this case, 
[KSV07J Lemma 4.3] implies 

#(O p /p*O p ) 1 >N(p) 3t ifp^P. (3.5) 

In general, since (O p /p t Op) 1 is the kernel of the induced norm map v : ((D p /p'0 p ) x — > 

(r/pY, 

#(C V P <U = #imH > #(W) • 
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The denominator is N(p)'. In Op/p t Op, the unity plus any element of the nilpotent 
ideal pOp/p'Op is invertible, so #(0 p /p*0p) x > N(p) 4 ( t " 1 ). Hence 

#(O p /p*O p ) 1 >N(p) 3 '- 4 ifpG J P. (3.6) 

By O through (1331) . 

p : r(j)] = n#(o Pi / P ^ Pi ) 1 > n n( Pi )- 4 -nN(pi*) 3 > ^n^ 3 , 

where 

cx = n n (p) -4 - ° 

The constant can easily be improved, though this is not necessary for our purpose. 
For example, the quotient (O p /p t O p )/(pO p /p t O v ) = Op/pOp is an algebra over the 
field i?p/pi? p of N(p) elements, so contains at least N(p) — 1 invertible elements, the 
nonzero multiples of the unity. 

3.2 Systole bound 

We reduce Proposition 13.21 to a question about representation by a quadratic form, for 
which local-global results apply. 

We sketch the argument for the case of the original Buser-Sarnak construction — 
A = where a and b positive integers, O = Z © 1A © Zj © Zk, and prime ideals 

I = (q) — which will readily generalize to and illustrate our approach for the general 
case. If xo + x\i + X23 + £3^ € r(g), then X{ G Z satisfy 

Xq — ax\ — bx\ + abx\ = 1, xo = 1 mod q, X\ = x^ = X3 = mod q. 

Then x\ = 1 mod q 2 , which for q 2 implies xq = 1 mod g 2 . Set xo = nq 2 + 1 for some 
nonzero n € Z, and = qy^ for i > 0. Then 

{nq 2 + l) 2 - aq 2 y\ - bq 2 y\ + afegf = 1 

4=> ay 2 + by 2 — aby 2 = n 2 q 2 + 2n 

by dividing through by q 2 . Proposition 13.21 claims the bound 2|nq 2 + 1| < C2q 2 , so 
given any q, we must find some small nonzero n (bounded by a constant) such that 
n 2 q 2 + 2n is represented by the indefinite ternary quadratic form aY 2 + bY 2 2 — abY 2 
over Z. We use a local-global approach. For primes p \ 2ab, the following lemma, also 
used in the general case, ensures local representability for any choice of n. 

Lemma 3.7. Let F be a non-dyadic (non-archimedean) local field with valuation ring 
R and unique maximal ideal p. Ifai, a2, 03 E R x , then a{Y 2 + a2Y 2 2 + a^Y 2 is universal 
over R. 

Proof. Let k be the residue field of F, and denote reduction to A; by a bar. Given 
x € R, since 02, 03 G R x , the subsets 

{al + a^im) 2 ■ m G k}, {x - a^(y^) 2 : y^ e k} 
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of k both have order {jfck + l)/2 and so must overlap. Thus, lifting to R, there exist 
2/2,2/3 £ R such that ai + 022/2 + a 32/l ~~ x e P- Consider 

/(X) = ai X 2 + a 2 2/2 2 + "32/1 -i£ /'(*) = 2aiX 

Then /(l) = ai + 022/2 + a 32/l ~~ x e P an( ^ /'(I) = 2oi ^ P, so by Hensel's lemma, there 
exists yi £ R such that (I22/ 2 + °22/2 + 0,32/3 = x - ^ 

At the remaining finitely many primes p, we find a congruence condition (depending 
on q) on n modulo a power (independent of q) of p that ensures the local representability 
of n 2 q + 2n. By the Chinese remainder theorem, there exists some n satisfying all these 
congruences, and we take C2 independent of q as a bound for say 4|n|. 

We mentioned earlier that local-global principle holds for indefinite (isotropic in 
at least one place) forms in four or more variables over the ring of integers R of any 
number field K (more generally, lattices in a quadratic space over a global field). In 
general, the strong approximation theorem for the spin group implies that the spinor 
genus of an indefinite form in three or more variables consists of a single class, thus 
reducing the question of representation by such a form to representation by its spinor 
genus. Although indefinite forms in three variables may have spinor exceptions — 
elements of R represented by the form's genus but not by its spinor genus — they have 
been characterized by Kneser, Hsia, and Schulze-Pillot. We only need the following, 
which is essentially already in Kneser's work |Kne6H Remark after Satz 2] (observed 
to hold in the generality we require by Schulze-Pillot [SP80, Satz 1, Bemerkung 1]): 
all spinor exceptions of a ternary quadratic form lies in finitely many square classes. 
That is, there exist t\, . . . ,t r € R x such that local-global principle holds for x € R not 
lying in any iji? 2 . We can impose additional congruence conditions on n to ensure that 
n 2 q 2 + 2n avoids these square classes, hence is globally representable. 

Although R may not be a PID in the general case, it will still suffice to consider 
elements of T(I) of the form 

(a(/€/3) 2 + 1) + (K(3 yi )i + {K/3y 2 )j + {K0y 3 )k, 

where now j3 € I is a nonzero element of small norm, and K € R is such that O 
contains R © uRi © nRj © nRk. As above, this reduces to the local representability of 
a 2 (K/3) 2 + la by the associated ternary form. At finite places, this is again guaranteed 
by congruences at finitely many primes. For if / Q, representability at nontrivial 
infinite places depends on aa for a ^ o~i, and \a\ can no longer be bounded independent 
of N(J). A quantitative form of (classical) strong approximation, following the proof 
suggested by Kneser in [CF861 Chapter 1, Section 15], will provide the desired bound 
for \a\. 

Denote the adele ring of K by K_a, and as usual identify K C Kj± by the diagonal 
embedding. For this quantative strong approximation, we will use the following results 
from |CF86| Chapter 1]. 

Lemma 3.8 (Corollary 1 in |CF86| . Chapter 1, Section 14). There exists subset W C 
Ka of the form 

W = {£ = (&,)„ G K A : 16,1, < 8„}, 
where 5 U = 1 for almost all v , such that 

K A = W + K. 



10 



Lemma 3.9 (Lemma in [CF86J, Chapter 1, Section 14). There exists a constant Ck > 
depending only on K such that, whenever £ = (£ v ) G Kj± with 

Y[\Zu\v>C K , 

V 

there exists A G K x such that 

\Mv < \£v\u for all v. 

We are now ready to prove the systole bound. 

Proof of Proposition HOI Fix a presentation A = where a, b G i? x . Taking com- 

mon denominator, there exists k G R x such that «i, nj, nk G O, so 

ODfiffi Kffi K-Rj nRk. 

Let P be the finite set of prime ideals of R that divide 2ab. Let t% G i? x be 
representatives of finitely many square classes containing all spinor exceptions of the 
indefinite ternary form aY 2 + bY^ — abY^ over R. Choose a prime ideal po of R not in 
P and not dividing any ij, and choose some a' Vo G po \ p 2 ,- 

Given an ideal I of R, choose (5 G /, to be refined later. The proof proceeds in 
three steps. 

Representability. There exist e v > for p G P U {po}, independent of I (and of /3), 
such that, for any I and /?, we can choose a' v G R v for each p G P such that 
the following conditions on a G i? ensure the representability of a 2 (ft/3) 2 + 2a by 
a^ 2 + - aHf over P. 



1 

a 



< 



1 



{Kfi) 



for all infinite a ^ o~\ (3.10) 



\ol — a' v \ p < e p for all p G P (3-11) 

|a-ap |po < e Po- ( 3 - 12 ) 

The first two conditions ensure local representability at infinite and finite places, 
respectively, while the last condition avoids spinor exceptions. 

Strong approximation. There exists C ai > independent of / such that, for any / 
and /?, there exist a G R satisfying the conditions above and additionally 

m < c*i n w^)?- ( 3 - 13 ) 

This will follow from a quantitative version of (the classical) strong approximation 
theorem. 

End game. Choose f3 G / of small norm by the Minkowski bound, then use /3 and a 
obtained above to produce x G with the desired trace bound. 

We take each step in turn. 

Representability. Let tt be the uniformizer of R Vo . Choose e Vo > such that 
(j3T2]) implies 

q = a'p Q mod 7r 2 . ( 3 -14) 
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For p G P, we will show that aY^ alone represents a 2 (nfi) 2 + 2a. Taking some 
G .Rp as the approximate root in Hensel's lemma, we will need ax 2 to be close p- 
adically close to « 2 (k/3) 2 + 2a. Given / and /3, we will choose a' p G Rp to be a root of 



the quadratic o 2 (k/3) 2 + 2a — ax 2 in a, so 



-1 ± A /l + (K(3) 2 ax 

a 



Since the allowed error e p depends on |x p |p, we will choose x p G it* p independent of / 
and so that the above choice of a'p is possible for any I and j3. 
Let p G P. Choose x p G Rp with |x p |p small enough that 



K 2 | P < |2| p 2 , (3.15) 



and take e p G \Kp X | p satisfying 



e p < |2axp| p . (3.16) 

Given / and /3, for each p G P, we choose a p as follows. Consider 

f(X) = X 2 -(1 + (K/3) 2 ax 2 ) G R P [X], f'{X) = 2X. 

Then f)3. 15|) implies |/(l)| p < |a^ p |p < |/'(l)| pi so by Hensel's lemma, there exists a 
unique Sp G Rp satisfying 

s 2 = 1 + (Kf3) 2 axp, |1 - Sp|p < \2\ p . 

Since — s p is the other root of /, uniqueness implies |1 + s p | p > |2| p > |2| p . Then again 
by (13.15j) . |1 + s p [ p > \axp\p, so 



1 - Sp 1 - Sp -ax 2 



G i?n. 



( K /3) 2 (k/3) 2 (1 + s p ) l + s p 
Taking this to be a p , we obtain 

a p 2 (K/3) 2 + 2a' p = ax 2 . (3.17) 

Now suppose a G -R satisfies (I3.10P through (I3.12P for these a'p. We show that 
aY?+bYg-abYg represents a 2 (K/3) 2 +2a over R. First, (pTL2"j) implies that a 2 (K/3) 2 +2a 
is not a spinor exception. Indeed, since ao G po \p(j> <j3.14j) implies ord Po (a) = 1. Then 
since 2 ^ po, a{nj3) 2 + 2 ^ po, so ord Po (a 2 (/t/3) 2 + 2a) = 1. Thus po appears in the 
square-free part of the prime ideal factorization of the principal ideal (o: 2 (k/3) 2 + 2a)R. 
Meanwhile, any spinor exception has the form ijX 2 for some x G R, and po by its choice 
does not divide the square-free part of tiX 2 R = (tiR)(xR) 2 . 

It therefore suffices to show everywhere local representability. For infinite places a, 
we must show that (cra)Y 2 + (o"6)Y 2 2 - (aa)(ab)Y^ represents (aa) 2 (a(K/3)) 2 + 2(cra) 
over M. For a = a±, the form is indefinite, hence universal. Otherwise, A^^M. = (— jgf^) 
is not split, so aa, ab < 0. The form is therefore negative definite, but (|3.10p implies 

2 

T-^ <aa<0^ (aa) 2 (a(K(3)) 2 + 2(aa) < 0. 

(j\KpY 
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For finite places, by Lemma 13,71 we only need to check representability at primes 
in P. Let p G P, and consider 



f{X) = aX 2 - (a 2 (K/3) 2 + 2a) G R p [X], f'(X) = 2aX. 



Then by ([3TT7D . 



\tt*p)\p 



\ax„ 



(a 2 ( K f3) 2 + 2a)\ p 

^2 , n„/\ f„2, 



P 

\{a' 2 {Kf3) 2 + 2a' p ) - (q 2 (k/3) 2 + 2a) | 



< \a p — a 



By (13. lip and (I3.16f) . this is less than |2ax p |p = \f'(x p )\ 2 . Hence by Hensel's lemma, 
already aY 2 represents ck 2 (k/3) 2 + 2a over R p . 

Strong approximation. Define a' = (a' u ) G by 



a,. 



ct(k./z 



if v = a ^ u\ 

if v = p ePU{p } 

otherwise. 



The existence of a G R satisfying (|3.10p through (|3. 12[) follows from the classical 
strong approximation theorem, which asserts the density of K in the restricted adeles 
excluding g\. To obtain (|3. 13|) . we additionally bound \a — o/| CTl = \a\ by quantifying 
strong approximation. 

Let W C Ka and b v > be as in Lemma |3.8( we may as well take S v G |Jf*|„. 
Define X u > for each place v of K, as follows. For v 7^ a%, let 



(] ^5- 1 \iv = G±G X 



2pr 
tpS? 1 
8- 1 



if z^ = p ePujpo} 

if f finite and not in P U {po}- 



Since e p ,S v are independent of /, there exists C CTl > independent of / such that, 
letting 

we have JT^, A*, > C# for Ck > as in Lemma [3791 Since 5 V G [j, and e p G |-?T p x | p , 
for all v there exists ( u G with |£„|„ = A^. Then (" = G since A^ = J^ 1 = 1 
for almost all z/, and LJj, \Cu\u > Ck, so by Lemma l3~9l there exists A G K x such that 

|A|„ < \Cu\u = K for all v. 

Apply Lemma I3"7S1 to A a', then multiply by A, so that a' = A£ + a for some £ G V4^, 
a G -ftT. Then at the f component, 



\a — a 



|A|l/|£l/|l/ < AjyJ^. 



Taking 1/ to be each place of interest, we conclude that a satisfies (|3.10p through ()3. 13|) . 
and then in fact a G R as above. Note that 



a 



M 2 < C ai ]jG(K(3) 2 = C ai N(k) 2 N(/3) 2 . 
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End game. Recall that Minkowski's convex body theorem gives the following: 
there exists Bk > depending only on K such that every ideal I of R contains some 
nonzero element (3 with N(/3) < BkN(I). Given /, choose such a /3. By the above, 
there exists nonzero a E R satisfying (|3.13p and (yi, 2/2, 2/3) £ R? satisfying 

ay\ + by\ — aby\ = o 2 (k/3) 2 + 2a 
& (a(K/3) 2 + l) 2 - a( K f3 yi ) 2 - b( K (3y 2 ) 2 + ab( K (3y 3 ) 2 = 1. 

Let 

x = (a(«/3) 2 + 1) + + (K/9|te)j + (*j0ife)fc, 

soNa(x) = 1. Also, x' := aK 2 /3 + (/q/i)i + {^2)3 + ( K U3)k G R + kRi + nRj + nRk C 0, 
so x = /3cc' + 1 = 1 mod JO. Hence x G r(7) and x 7^ ±1 with 

2|o(k/3) 2 + 1| < 4|a||K/3| 2 < 4C (Tl N(k) 2 N(/3) 2 < 4C CTl N(k) 2 j B| : N(/) 2 . □ 

4 Graphs of Large Girth 

As we alluded to earlier, the large systole problem has an analogue for regular graphs. 
This final section briefly compares the problems in these two settings. For more details, 
see for example [GHS + 09] and references and therein. 

The girth of an undirected graph X, denoted girth(A A ), is the length of the shortest 
cycles (closed path without backtracking). This is the analogue of systole and non- 
contractible loops. For Riemann surfaces, recall that genus was area, up to a constant 
factor irrelevant for the systole problem. The analogous notion for a graph X is simply 
the number of vertices, denoted \X\. Thus the following definitions are analogous to 
those for Riemann surfaces. 

Definition 4.1. A family of finite /c-regular graphs X{ with \X{\ — > 00 is of large girth 
if there exists constants 7 > and c, independent of i, such that 

girth (Xi) > 7 log \Xi\ - c. 

Problem 4.2 (The large girth problem (for /c-regular graphs)). Determine the supre- 
mum of 7 such that there exists a family of k-regular graphs of large girth with this 

7- 

As with systoles, it is easy to prove the upper bound 7 < 2. Moreover, the current 
best known constant of 7 = | was first achieved by an arithmetic construction, also 
using quaternions, by Lubotzky, Phillips, and Sarnak [LPS88]. The truth of the girth 
problem is thus also known to lie within | < 7 < 2. 

The compact Riemann surfaces of the Buser-Sarnak construction were quotients of 
the upper half plane by principal congruence subgroups of a Fuchsian derived from a 
quaternion algebra. Similarly, the Ramanujan graphs of [LPS88] are obtained by start- 
ing with an infinite tree associated to the integral Hamiltonian quaternion algebras, 
then quotienting at principal congruence subgroups to obtain finite graphs, identified 
with Cayley graph of PGL2(Z/gZ). Generalizations of this construction have also 
achieved 7=3 for regular graphs of various degrees. A natural generalization using 
octonions was considered in [DT]. However, due to an error found in the paper, the 
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construction does not yield the claimed 7 > |. Unlike in the case of Riemann surfaces, 
Gamburd et al. showed in [GHS + 09 that random Cayley graphs of certain families of 
groups are of large girth, achieving 7 = 1 in the best case. 

Biggs and Boshier in [BB90] showed that 7 = | is the best possible value of 7 for the 
Ramanujan graphs of [LPS88] . They obtain an upper bound on girth using, as we did, 
representation by a ternary quadratic form. The form obtained from the Hamiltonian 
quaternion algebra is the sum of three squares. For positive definite forms, 

spinor genus theory no longer applies, so local-global theory is more difficult than for 
indefinite forms. However, this particular form is known to lie in a genus consisting of a 
single class, and Biggs and Boshier directly used the consequent Legendre's theorem on 
sums of three squares. For constructions based on more general quaternions, we must 
appeal to the recent results on the equidistribution of global solutions across genera for 
representation by positive definite ternary forms, first obtained by Cogdell, Piatetski- 
Shapiro, and Sarnak [CPSSJ. For the latest treatment with an improved constant, see 
Blomer and Harcos [BH10J. 
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